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Abstract 

We prove that it is relatively consistent with ZFC that in any perfect Polish space, for every 
nonmeager set A there exists a nowhere dense Cantor set C such that A n C is nonmeager in C. 
We also examine variants of this result and establish a measure theoretic analog. 

1 Introduction 

Our starting point is the following question of Laczkovich: 

Does there exist (in ZFC) a nonmeager set that is relatively meager in every nowhere dense 
perfect set? 

Note that the continuum hypothesis implies the existence of a Luzin set, i.e., an uncountable set of reals 
which meets every nowhere dense set in a countable set. Hence, we can think of Laczkovich's question as 
asking if one can construct a sort of weak version of a Luzin set without any extra set theoretic assumptions. 

Recall that a perfect set in a Polish space is a closed nonempty set without isolated points, and a Polish 
space is said to be perfect if it is nonempty and has no isolated points. As we shall see, the underlying 
space in the question of Laczkovich can be taken to be any perfect Polish space. If we ask, as is quite 
natural, for the nowhere dense perfect sets in the statement to be Cantor sets (i.e., sets homeomorphic to 
the Cantor middle third set), then we do not know whether the nature of the Polish space matters. Even 
for various standard incarnations of the reals (the real line, the Baire space, and so on), we have only partial 
results on their equivalence in this context. We answered Laczkovich's question for the Cantor set in 1997 
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by building a model where the answer is negative. (And of course the perfect nowhere dense sets in this case 
are necessarily Cantor sets.) Very shortly afterwards, we noticed the more elegant solution suggested by the 
first sentence of Remark 3.6 in which the negative answer is deduced from a slight variant on a statement 
proven consistent by Shelah in [Shl980]. We show in Section 3 that the stronger conclusion in which, for 
any perfect Polish space, the perfect nowhere dense sets can be taken to be Cantor sets follows from yet 
another variant on the same statement. The proof of the consistency of the variants in question is similar 
to the proof of Shelah. Unfortunately, the proof is quite technical and the argument in [Shl980] is only a 
brief sketch, so we give the argument in some detail in Section 4 in order to be clear. An alternative model 
for the negative answer to Laczkovich's question for the Cantor set is provided by a paper of Ciesielski and 
Shelah [CS]. See Remark 3.6. In the final section of the paper, we show how a measure theoretic version of 
our results can be deduced from results in Roslanowski and Shelah [RS]. The authors thank Ilijas Farah for 
helpful discussions concerning the models constructed in [RS]. 

Write perfect(X) for a Polish space X to mean that for every nonmeager set A C X there is a nowhere 
dense perfect set P C X such that A n P is nonmeager relative to P. Write cantor(X) if moreover P can 
be taken to be a Cantor set. Note that perfect(X) and cantor(X) are trivially equivalent in spaces in which 
nowhere dense perfect sets are necessarily Cantor sets, e.g., 2'^ and M. 

We recall for emphasis the following well-known elementary fact of which we will make frequent use 
without mention. 

Proposition 1.1 If X is a topological space and Y is a dense subspace of X, then for any A C Y, A is 
nowhere dense in Y if and only if A is nowhere dense in X . Similarly, A is meager in Y if and only if A is 
meager in X. □ 

2 Relationships between various Polish spaces 

We begin by showing that for any two perfect Polish spaces X and Y, perfect(X) and perfect(y) are 
equivalent statements. 

Proposition 2.1 (a) Suppose X is a perfect Polish space and perfect(X) holds. Then perfect(a;'^) holds. 
(b) perfect(a;'^) implies perfect(X) for every perfect Polish space X. 

Proof. We will use the well-known fact that every perfect Polish space X has a dense Gs subset Y 
homeomorphic to to'^. (To get Y, first remove the boundaries of the elements of a countable base for X. 
What remains is a zero-dimensional dense Gs- Remove a countable dense subset of this dense Gs and call 
the result Y. Then F is a perfect Polish space which is zero-dimensional and has no compact open sets and 
hence is homeomorphic to oj".) 

(a) Let F be a residual subspace of X homeomorphic to w'^. Let A be a nonmeager set in F. In X, A 
is nonmeager so there is a nowhere dense perfect set C so that A is nonmeager in C. By replacing C by 
the closure of one of its nonempty open subsets, we may assume that A is everywhere nonmeager in C. In 
particular, AdC is dense in C. Note that P = YTlC is closed relative to Y, is nonempty and has no isolated 
points (because it contains ACiC which is dense in C). Since F is dense in C, AoC = F (iC is not meager 
in F. Also, because Y is dense; in X and F is nowhere dense in X , P is also nowhere dense in Y. 

(b) Let X be a perfect Polish space. Let F be a residual subspace of X homeomorphic to w'^. Let A C X 
be nonmeager. Then A n F is nonmeager in X and hence in F as well since F is dense. By perfect (w'^), 
there is a nowhere dense perfect set C in F such that ^4 n C is nonmeager in C. If P denotes the closure of 
C in X, then, since C is dense in P, A n C is nonmeager in P and hence ACi P is also nonmeager in P. P 
is perfect since it is the closure of a nonempty set without isolated points. P is nowhere dense since it is the 
closure of a set which is nowhere dense in F and hence in X as well. □ 

Part (b) holds for cantor(-) by an easier argument. 
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Proposition 2.2 cantor(a'") implies cantor(X) for every perfect Polish space X. 

Proof. Similar to the proof of Proposition 2.1(b), except that this time the proof yields a nowhere dense 
Cantor set C C y such that ACiC is nonmeager in C and then we are done. □ 

We do not know whether (a) holds for cantor(-). 
Problem 2.3 Does cantor(2'^) imply cantor(a;")? 
Problem 2.4 Does cantor([0, 1]) imply cantor([0, 1] x [0, 1])? 

Of course, cantor([0, 1]) = perfect([0, 1]) = perfect(2'^) = cantor(2'^), so these two questions have equivalent 

hypotheses. 

We introduce one more version of perfect(X) based on the following observation. If perfect(a;'^) holds, 
then for any nonmeager set A, we have a perfect set P such that ^ fl P is nonmeager in P. Replacing P 
by the closure of one of its open sets, wc may assume that AD P is everywhere nonmeager in P. Then if P 
has a compact open subset U, then [/ is a Cantor set and A r\U is nonmeager in U. Otherwise, P itself is 
homeomorphic to u)'^. Hence, the perfect set P in the conclusion of perfect (w'^) can always be taken to be 
either a closed nowhere dense copy of cj" or a Cantor set. Let bairc(X) be the strengthening of pcrfect(X) 
in which we require that the perfect nowhere dense sets in the definition be homeomorphic to the Baire 
space w". Of course a Polish space need not contain any closed copies of w'^, so baire(X) can fail. However, 
when X = oj'^ it would seem reasonable that bairc(X) might hold, and we will show in the next section that 
baire(ti)'^) is indeed consistent. Its relationship to cantor(aj'^) is unclear to us. 

Problem 2.5 (a) Does perfect(a;'^) imply that one of baire(w'^) or cantor(a;") must hold? (b) Does either 
of baire(a;'^) or cantor(a;'^) imply the other? 

3 Consistency results 

We now turn to the proof of the consistency of cantor((x-'^) and baire(w"). We need a variation on the following 
result which forms part of the proof of [Shl980, Theorem 4.7] which states that if ZFC is consistent, then so 
is ZFC + -iCH + "There is a universal (linear) order of power wi." 

Theorem 3.1 If ZFC is consistent, then so is ZFC + both of the following statements. 

(a) There is a nonmeager set in R of cardinality wi . 

(b) Let A and B be everywhere nonmeager subsets of M of cardinality wi . Then A and B are order- 
isomorphic. 

We shall need the following variant of this result. 
Theorem 3.2 If ZFC is consistent, then so is ZFC + both of the following statements. 

(a) ' Every nonmeager set in R has a nonmeager subset of cardinality lui. 

(b) ' Let A and B be everywhere nonmeager subsets of R of cardinality uii. Suppose we are given countable 

dense subsets Aq C A and Bq C B. Then A and B are order-isomorphic by an order isomorphism 
taking Aq isomorphically to Bq. 

Problem 3.3 In the presence of (a), does (b) imply (b)'? 
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We shall in fact verify in Theorem 4.9 that in (b)' we can even ask that given pairwise disjoint countable 
dense subsets Ai, i < uj, oi A and pairwise disjoint countable dense subsets Bi, i < of B, the order- 
isomorphism of A and B takes Ai isomorphically to Bi for each i < to. As explained in the introduction, 
the proof is similar to the one in [Shl980], but as the proof is quite technical and the argument in [Shl980] 
is only a brief sketch, we need to give the argument in some detail in order to be clear. We do that in the 
next section. Here, we derive the consequences of interest to us for this paper. The definition of baire(X) is 
given at the end of Section 2. 

Theorem 3.4 Assume (a)' and (b)'. TJien cantor(a;") and baire(a;") both hold. 
Proof. We will use the following elementary fact. 

Fact 3.5 If K,L C M are dense and h:K^Lisa,n order isomorphism, then h extends to an order 
isomorphism of M. □ 

Suppose that A C ]R\Q is not meager. Wc wish to find a Cantor set C C ]R\Q such that AnC is nonmeager 
relative to C. By (a)', we may assume that A has cardinality exactly wi. A is everywhere nonmeager in some 
open interval (a, b). Let C C (a, 6) \ Q be a Cantor set, and, by (a)', let i? C C be a set of cardinality uii 
which is nonmeager relative to C. Then AuQ and AU B UQ are both everywhere nonmeager in (a, b) and 
both have cardinality oji. By (b)', there is an order-isomorphism h: AuQ ^ AU BUQ such that h[Q] = Q. 
Extend h to {a, b) and denote the extension also by h. Since h is a homeomorphism, h~^[C] is a Cantor set 
and h^^[B] is non meager relative to ft,^^[C]. Since /i^^[C] C M \ Q and hr^[B] C A, we are done. 

To get baire(cij"), we make a different choice of C in the preceding argument. This time, choose C to be any 
Cantor set so that CnQ is dense in C. Then h^^[C] will have the same property, so h~^[C\Q] = h~^[C] \Q 
is closed nowhere dense in IR \ Q and homeomorphic to u". □ 

Remark 3.6 The reader can easily verify that a similar but simpler argument yields that (a)' and (b) imply 
perfect (R). An alternative proof of the consistency of perfect (M) can by had by using Theorem 2 of [CS] 
which states that the following statement is consistent relative to ZFC: 

For every AC2" x2'^ for which the sets A and A'' = (2*^ x2'^\A) are nowhere meager in 2'^ x 2'^ 
there is a homeomorphism f : 2" ^ 2'^ such that the set {x £ 2'^ : {x, f{x)) e A} does not have 
the Baire property in 2^. 

Note that the map 2^ ^ f given by a; ^ {x, ,f{x)) is a homeomorphism. Hence the conclusion could be 
stated as "/ n A does not have the Baire property in /" . Since 2'^ x 2'^ is homeomorphic to 2'^ and the 
graph of a homeomorphism of 2" is a perfect nowhere dense set in 2'^ x 2'^, the statement above implies the 
following special case of perfect (2'^) (which is equivalent to perfect (K)). 

For every A C 2" for which the sets A and A'^ are both nowhere meager in 2", there is a perfect 
nowhere dense set P such that the set ^4 H P is not meager in P. 

To reduce perfect (2'^) to this special case, consider a nonmeager set A C 2". A is everywhere nonmeager in 
some clopen set U. If A is comeager in some clopen set, then it contains a nowhere dense perfect set and we 
arc done. Hence we may assume that, relative to U, A and A'^ are both everywhere nonmeager. The clopen 
set U is homeomorphic to 2'^, so we now find ourselves in the special case described above. 

4 Order-isomorphisms of everywhere nonmeager sets 

We now turn to the proof of the consistency of (a)' and (b)'. We begin by recalling the basic properties of 
oracle-cc forcing. See [Shl998, Chapter IV] for the details. A version of this material is also explained in 
[Bu, Sections 4-6]. 
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Definition 4.1 A sequence 

M = {Ms : ^ is a limit ordinal < Wi) 

is called an oracle if each Ms is a countable transitive model of a sufficiently large fragment of ZFC, S G Ms 
and for each A C uji, {S : ACi 6 £ Ms} is stationary in wi. 

The meaning of "sufficiently large" depends on the context. In a particular proof, some fragment of ZFC 
for which models can be produced in ZFC must suffice for all the oracles in the proof. The existence of an 

oracle is equivalent to <C>, (see [Ku, Theorem II 7.14]) and hence implies CH. We limit the definition of the 
M-chain condition to partial orders of cardinality lui . This covers our present needs. 

Associated with an oracle M, there is a filter Trap(Af) generated by the sets 
{(5 < Wi : (5 is a limit ordinal and AD S € Ms}, A C oji. 
This is a proper normal filter containing all closed unbounded sets. 

Definition 4.2 If P is any partial order, P' C P, and D is any class of sets, then we write P' <£> P to 

mean that every predense subset of P' which belongs to Xl is predense in P. 

Definition 4.3 A partial order P satisfies the M-chain condition, or simply is M-cc, if there is a one-to-one 
function f-.P^wi such that 

{5 < u)\ : 5 IS B, limit ordinal and f~^{S) <Msj P} 

belongs to Trap(M), where Msj- = {f~^{A) : A C 5, A € Ms}. 

It is not hard to verify that if P is M-cc, then P is ccc. Also, any one-to-one function g: P uji can 
replace / in the definition. 

Proposition 4.4 The M-cc satisGes the following properties. 

(1) If a < 0J2 is a limit ordinal, {{Pj3)p<a, {Qj3)i3<a) is a finite-support a-stage iteration of partial orders, 
and for each p < a, P^ is M-cc, then Pa is M-cc. 

(2) If P is M-cc, then there is a P-name M for an oracle such that for each P-name Q for a partial order, 
if I hp "g is M*-cc" then P*Q is M-cc. 

(3) If Ma, a < uii, are oracles, then there is an oracle M such that for any partial order P, if P is M-cc, 
then P is Ma-cc for all a < loi. 

We will need the following lemmas. 

Lemma 4.5 Let M = {Ms : S < coi) be an oracle and let A and B be everywhere nonmeager subsets of 
M. Suppose we are given pairwise disjoint countable dense subsets Ai, i < u), of A and pairwise disjoint 
countable dense subsets Bi, i < oj, of B. Then there is a forcing notion P satisfying the M-cc such that 
for every G C P generic over V, V[G] \= A and B are order- isomorphic by an order isomorphism taking Ai 
isomorphically to Bi for each i < u. 

Proof. Fix well-orderings of A and B in type uii. (CH holds because there is an oracle.) We will inductively 

define one-to-one enumerations {ua : a < oji) oi A and {ba : a < oji) oi B and functions fs, 5 < uji. We let 
As = {ua ■ co5 < a < u;{6 -h 1)} and Bs = {ba : co6 < a < u;{6 -\- 1)} for S < wi. For A' C A and B' C B, 
let P{A',B') denote the set of finite partial order-preserving maps p:A' B' such that p[As] C Bs for all 
6 < u)i. We also use the notation 

A \ a = {a0 : (3 < a}, B \ a = {b/} : (3 < a}. 

We will arrange that the following conditions hold. 



5 



(1) The sets Ag and Bg are dense in R. 

(2) For S < uj, the sets As and Bg arc as in the hypothesis. 

(3) For each S < uji, fs is a. bijcctive map of P{A \ uj6, B \ ojS) onto uj6. 

(4) For each S < S' < coi, fs Q fs' ■ 

(5) For each infinite S < coi, the predense subsets of P{A \ uj6,B \ lo5) which have the form fg^[S\ for 
some 5' € V}n<s remain predense in P{A \ ui{S +1),B \ uj{S + 1)). 

To do this, we proceed as follows. The construction of the functions fs is dictated by (4) at limit stages, 
and fs+i is an arbitrary extension of fs satisfying (3). The elements of As and Bs ior S < lv are given by 
(2). For S > Lo, hy induction on 5 we choose the elements of As and Bs by alternately defining a^^s+n and 
buS+nj beginning with Uf^s when 6 is even and with b^s when 6 is odd. Let us illustrate the construction 
with the case where S is even. Fix an enumeration : < m < w) of the nonempty open intervals with 
rational cndpoints. The first element a^s is simply the least element, in the well-ordering of A fixed at 
the beginning of the proof, which is different from any of the elements of A chosen so far. We now choose 
bojs, auis+i, bu,5+i,auis+2, bu,s+2, ... in that order. For n > 0, we pick a^s+n and bus+n from 7„ to ensure As 
and Bs will be dense. 

To choose one of these elements, say b^os+n, let iV be a countable elementary submodel of Hg, for a 
suitably large 6, such that A, B, fs, the sequences (a„ : a < u)S + n) and {ba ■ ot < u)6 + n), and Uj7<5 
are all elements of A''. Choose b^^s+n to be a member of B which is a Cohen real over N. 

We must check that the construction gives (5). Let D he a, predense subset of P{A \ uid,B \ uiS) of 
the appropriate form. In particular, we have D G N. We will show that D remains predense in P{A \ 
wS + n+l,B \wS + n+l). 

Remark 4.6 We arc showing by induction on n that D remains predense in P{A \ ujS+n + 1, B \ LoS+n) and 
theninP(A \uj6+n+l,B \ uiS+n+l). (This establishes (5) since each member of P(A \u!{5+l),B \ lo{5+1)) 
belongs to P{A \ uiS + n,B \ uj5 + n) for some n < lo.) Our current stage has the second form. Note that 
at the stage n = 0, we first consider the passage from P{A \ lu5,B \ uj5) to P{A \ uj5 ^ l.B \ luS). But 
these two partial orders are equal because there is no legal target value for 0,^5 until is chosen. So the 
preservation of the predense sets trivially holds at that stage. In particular, it does not matter that as^ is 
not Cohen generic over the previous construction. 

Let 

p e P{A \ w5 + n-\-l,B \ uj5 + n + l)\ P{A \w5 + n-\-l,B \uj6 + n). 

Then p has the form q U {(a, b^s+n)} for some q G P{A \ ijj5 + n+l,B \ u)5 + n) and a G {a^s+m '■ m < n}. 
Fix r G £). The set 

{6 G M : U {(a, 6)} is compatible with r} G N 

is open and hence its complement C,. is closed, as is the set Cd — Plre-D ^ which q U {(a, 6)} is 

incompatible with every member of D. Since p is an partial order isomorphism, there are open rational 
intervals Ji and J2 such that Ji fldomp = {a}, J2 flranp = {b^js+n}- Note that whenever x € Ji and b G J2, 
q U {{x, b)} is a partial isomorphism. 

Claim 4.7 Co is nowhere dense in J2. 

Proof. Fix a nonempty open subinterval J of J2. There is an extension of q by members of Aq x Bq — the 
point of using Aq and Bq being simply that they are dense and contained in A{u)d + n + l) and B{u!5 + n), 
respectively — which adds two points in Ji x J straddling the line x = a. So this extension has the form 

q' = q[J{{xi,yi), {x2,y2)}, xi < a < X2, yi < y2 
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where (xi, 0:2) C Ji and (yi, j/2) Q J- Since (j' e P(A f a;(5 + n + 1, i? |" w5 + n), by the induction hypothesis 
D must have an element r compatible with this extension. Since a ^ A(luS), we have a ^ domr. Let x'l, x'2 
be the closest members of dom(g' U r) to the left and right of a, respectively. Write y'l = r{x'i), 1/2 = '''{x'2)- 
Then {y[, 2/2) ^ (2/1,2/2) ^ =/ and for any choice of 6 S (2/1,2/2)) 9U {(a, 6)} is compatible with r. Hence (2/1,2/2) 
is disjoint from Cr and hence from Cd ■ This proves the claim. □ 

Thus, ba,s+n ^ Cd and hence p is compatible with some member of D. This establishes (5). 

Now take P = P{A,B). The fact that P forces the desired order- isomorphism of A and B is clear 
from (1) and (2). To see that P is M-cc, let / = {Jg^^^ fs'-P ^^i- For any S < uji we have f^-^[u!S] = 
P{A(uid), B{ujS)) and for each S C uj6 whenever a set D of the form f^^[S] = fg^^[S] belongs to Ms and is 
predense in P{A{ujS), B{uj5)), a simple induction on 6' using (5) shows that if 6 is infinite and 5 < 6' < uji, 
then D is predense in P{A{ujS'), B{lu6')). In particular, D is predense in P = P{A{ijJi), B{u)i)). For a club 
of (5 < Oy'i we have luS = S, so this shows that P satisfies the M-cc. □ 

Lemma 4.8 Assume 0. Let A be a nonmeager subset of M. Then there is an oracle M = {Ms : 5 < ui) 
such that if P is any partial order satisfying the M-cc, then Ihp "A is nonmeager". 

Proof. This is [Shl998, Example IV 2.2]. □ 
Theorem 4.9 If ZFC is consistent, then so is ZFC + both of the following statements. 

(a) Every nonmeager set in R has a nonmeager subset of cardinality Wi. 

(b) Let A and B be everywhere nonmeager subsets of R of cardinality lo\. Suppose we arc given pairwise 
disjoint countable dense subsets Ai, i<u),ofA and pairwise disjoint countable dense subsets Bi, i < lo, 
of B. Then A and B are order-isomorphic by an order isomorphism taking Ai isomorphically to Bi for 
each i < CO. 



Proof. Start with a ground model oiV = L. Fix a diamond sequence 

{{fa, 9a, ha) : a < U>2, COf(a) = UJi) 

for trapping triples (/, g, h) consisting of: 

(1) A function f:W2 {[uj2]-'^)"- The idea of / is that, with U2 identified with the ccc partial order we 
are about to build, [a;2]-'^ contains the maximal antichains. Thus, ([^2]-'^)'^ contains a name for each 
real number (construed as a subset of ui). Then for any nonmeager set X in the extension, we can find 
a ground model function /: u)2 (['^2]-'^)'^ enumerating the names of the elements of X. 

(2) Functions g,h:u)i ([0^2]^")" intended to represent (enumerations of the names for the elements 
of) everywhere nonmeager sets of cardinality oji with each of the sets {g{oji + n) : n < cu} and 
{h{ciji + n) : n < w}, for i < oj, dense in M. 

So for each a < a;2 of cofinality wi, fa- a — » ([a]-'^)'^, and ga,ha-toi {[a]-")^. Also, for each {f,g,h) as 

in (1) (2), {a < UJ2 cof(Q!) = uji, f \ a = fa, g \ a — ga and h \ a = ha} is stationary in ij02- 
We will inductively define an a;2-stage finite support iteration 

{{Pa) {Qa)a<uii) 

as well as a P^-names M„ for oracles and one-to-one functions Fa'-Pa ^2 for a < u)2 such that the range 
of each F„ is an initial segment of L02 which includes a and for ^ < a < a;2, we have P/3 C P„. (At each 
stage, Fa is any function satisfying these conditions.) 
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For a < W2, we will let denote the Pa-name for the set of real numbers whose elements have the 
names 

U„<.W X F^\Umn)), ^ < a. 
Similarly, we will let and Ba denote the -sequences of -names for real numbers 

and 

{[Jn<Mx F^\hamn)):^<u;i) 
respectively. At stage a <u}2 of the construction, if cof(Q!) = wi and if 

\\-p^ Xa is not meager, 

then we use Lemma 4.8 to get a Pa-name for an oracle so that if P is any forcing notion which satisfies 
the M„-cc, then X^ remains nonmeager after forcing with P. Otherwise, in particular if cof(a) ^ Wi, we let 
Mq, be any Pa-namc for an oracle. 

For < a, let P/3a be the usual P/3-name for a partial order such that Pa is isomorphic to a dense subset 
of P/3 * P/3a (see [Ba]). Let M^a be a Pa-name for an oracle such that 

If Ihp^ "-P/3,a is Mp-cc and \^Pp^„ Qa is Af/3a-cc", 

then Ihp^ "P/3,a+i = P/3,a * Qa is M/j-cc" . 

(There is such an M^a by Proposition 4.4(2). In (1), M^a is actually a P^-name for a P^^a-name for an 
oracle. We denote the corresponding Pa-name also by M/ja-) 
Let Ma be a Pa-name for an oracle such that 

(2) Ihp^ "If Qa is Ma-cc, then Qa is Ma-cc and M^a-cc for all (3 < a'\ 

(Use Proposition 4.4(3).) 
Now, if cof(a) = oji and if 

Ihp^ The ranges of Aa,Ba are everywhere nonmeager and each of the sets 

{Aa{Loi + n) : n < co}, {Ba{Loi + n) : n < co}, for i < oj, is dense in R. 

then use Lemma 4.5 to get a Pa-name Qa for a partial order satisfying the Ma-cc and forcing an isomorphism 
between A^ and B^ as described in the statement of the lemma. In all other cases, take Qa to name the 
partial order Q for adding one Cohen real. Wc have thus 

(3) thp^ "Qa satisfies the Ma-cc". 
Now suppose that for some P^ja-name X we have 

Ihp^^ X is not meager. 

(Every nonmeager set in any extension has a name forced by the weakest condition to be nonmeager since 
there is always a nonmeager set.) Fix a name / such that 

Ihp^^ f:u)2 ^ X is onto. 

Then define f:co2 ^ ([^2]-")" so that if 

^C=U„<.WxF-i(/(0(n)), C<a;2, 

then for each £^ < lv2, 

There is a closed unbounded set C QL02 such that for each a e C of cofinality wi we have: 
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(i) f \a:a^{[apn- 



(ii) < a, is a Pa-namo. 

(iii) Ihp^ {rj : ^ < a} is not meager. 

(For (iii), note that when a has cofinahty u>i, each P^-name for a meager set is a P/3-name for some /3 < a. 
Thus, if M is an elementary submodel of Hg for a suitably large 6 such that \M\ = wi, M'^ C M, (r^ : ^ < 
LU2) G and a = Af n (x'2 G ^2 has cofinality CiJi, then for each (nice) P^-namc a for a meager Borel set set, 
we have a G M and hence M knows about a maximal antichain of conditions each deciding a ^ for which 
is forced not to be in a. The antichain is countable and hence contained in M. For each condition in the 
antichain, the least ^ which it decides is in M and hence below a. Hence Ihp^ "{rj : ^ < a} is not contained 
in ct".) 

Choose such an a of cofinality Wi for which / \ a = fa- By (i) and (ii), the definition of would not 
change if we used instead of / and Fa instead of F. Then from the definition of Xa we get 

lhp„ Xa = {n:^< al- 
so at stage a we chose a Pa-name Ma and we arranged that 

II- P„ "^Q,7 is Ma-CC". 

(This follows easily by induction on 7 > a and Propositions 4.4(1,2). (Recall that Pa,-y can be viewed in 
canonical way as an iteration: see [Ba]. At limits 7 use Propositions 4.4(1). At stages 7 + 1, use (3) to get 
ll"P^ "Q7 satisfies the Af^-cc" and then use (2) and (1) with (/?, a) replaced by (a, 7).) 
Hence, by the choice of Af„, 

(4) ll~ Pall" Pa, 7 is not meager 

from which it follows that 

ll~fall~fa,u,2 meager 

since if this failed then we would have 

P I^Pa Q I^Pa,., ^aQB 

for some conditions p E Pa, q & Pa,uj2 and some name B for a meager Borel set. But then for some 7, we 
have a < J < CO2, q € Pa,7 and B is a P-y-name and this contradicts (4). 

By what we have established, there are guaranteed to be sets of cardinality wi which are not meager 
in any extension by P^j^- Hence there are guaranteed to be everywhere nonmeager sets of cardinality Wi. 
Suppose that for some -names A. and B for ct^i -sequences we have 

Ihp^^ The ranges of A, B are everywhere nonmeager and each of the sets 

{A{u)i + n) : n < w}, {B{u)i + n) : n < w}, for i < ui, is dense in M. 

(By what we just said, every pair of everywhere nonmeager sets A and B of cardinality uji, together with 
choices of countably many disjoint countable dense subsets of each one, has a name such that the weakest 
condition forces the desired properties.) 
Define g,h:LJi ->■ ([^2]-'^)'^ so that if 

and 
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then for each ^ < uji, 
and 



For all large enough a < UJ2, we have: 

(i) g,h:u;i^i[a]^^r. 

(ii) < a, and are P„-namcs. 

Choose any such a of cofinality wi. By (i) and (ii), the definitions of ctj and would not change if we used 
Qoi instead of 5, ha instead of h, and instead of F. Then from the definitions of Aa and Ba we get 

Ihp^ The ranges of Aq,, 13 a are everywhere nonmeager and each of the sets 

{Aa{Loi + n) : n < lu}, {Ba{Loi + n) : n < uj}, for i < uj, is dense in R. 

(Being everywhere nonmeager is trivially downward absolute.) Then Qa was chosen to add an order isomor- 
phism between and of the desired type. 

This completes the proof of the theorem. □ 



5 A measure-theoretic analog of perfect (2'^) 

A measure theoretic version of Laczkovich's question is not completely obvious because perfect sets carry 
many measures. We consider the following measures on 2^ which we will call canonical. Given P C 2'^' a 
perfect set, define 

Tp = {.s e 2<'^ : P n [s] ^ 0} 

We say that s £ Tp splits iff both sO and si are in Tp. The canonical measure jip is the one supported 
by P and determined by declaring /Ltp([s]) = 1/2" iff s G Tp and \{i < \s\ : s \ i splits} | = n. An 
equivalent view is to take the natural map from 2"^" to the splitting nodes of Tp and the homeomorphism 
ft, : 2'^ ^ P C 2'^ induced by it and then fip is the measure corresponding to the product measure fj, on 2", 
i.e., iipiA) = fi{h-\A)). 

Theorem 5.1 It is relatively consistent with ZFC that for any set B C 2^ which is not of measure zero, 
there exists a perfect set P of measure zero such that B (1 P does not have measure zero in the canonical 
measure fjbp on P. 

Proof. The model is the one used by Roslanowski and Shelah in the proof of [RS, Theorem 3.2]. It is 
obtained by forcing over a model of CH with an a;2-stage countable support iteration {(^oi)a<u>2i {Qa)a<oj2) 
of the measured creature forcing Q = Q™^{K*,H*,F*) defined in [RS, Section 2]. We use the notation of 
[RS] concerning this partial order. The definition involves in particular a rapidly growing sequence of powers 
of 2, {Ni = 2^' : i < lo). Forcing with Q gives rise to a continuous function h:X\^^^Ni 2'^. We will 
make use of the following result concerning this function. The measure on ni<a; ^» proposition is 

the product of the uniform probability measures on the factors and the measure on 2" is the usual product 
measure. In the remainder of this proof, we denote both of these measures, as well as their product, by /z, 
letting the context distinguish them. 

[RS, Proposition 2.6] Suppose that A C ni<a' x 2'^ is a set of outer measure one. Then, in 
V^, the set 

{x € [] iVi : {x, h{x)) G A} 

has outer measure one. 
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We shall also need to know that Q is proper and that countable support iterations of Q preserve Lebesgue 
outer measure. The former is [RS, Corollary 1.14]. The latter is explained in the proof of [RS, Theorem 3.2]. 
(The explanation refers the reader to some very general preservation theorems for iterated forcing. For the 
reader who wants to verify this without learning these general theorems, we indicate that it also follows from 
the special case of these theorems, preservation of □'■andom^ given in [Go] by imitating the proof in [Pa] that 
Laver forcing satisfies what is called there if and by noting that ic implies preservation of □'■andom -j 

Recall that Ni = 2^'. We identify Ni with the set of binary sequences of length Mi. The map h : 
Tli<oj ~* ^'^ determined from a generic sequence of finite maps {W{i) : Ni ^ 2 : i < uj) added by 
Q. h is defined by h{x)(i) = W{i){x{i)) for each i. We use the W^(i)'s to define a perfect set P C 2'^ 
by the condition that a; G P if and only if there exists y € 2" such that x is the concatenation of the 
sequence Sq, Zq, Si, zi, . . . where y is the concatenation of sq, si, S2, • • • and where each Sk has length and 
ife = W{k){sk) G {0, 1}. P is essentially the same as the graph of h but we spell out the details to be sure 
the canonical measure is the one we want. Another way to define P is as follows: 

(i) Let li = Mi + J2j<i{^j + Let l-i = —1. The k, i < co, are the nonsplitting levels of the tree Tp 
which can be determined by the next two conditions. 

(ii) If s e Tp and k-i < \s\ < k then both sO and si are in Tp. 

(iii) If s G Tp and |s| = U, then only sj in Tp where W{i){t) = j and s = rt is the concatenation of r and 
t where \t\ = Mi and r has the appropriate length. 

(iv) Define 

P = [Tp] = {x€2'^ -.yn x\nG Tp} 

Every time wc pass a nonsplitting level k we lose half the measure and so P is a perfect set of measure 
zero for the usual measure on 2'^. 

Let p : Y[i<uj Ni X 2'^ ^ 2^ be the natural homeomorphism given by p{x, z) is the concatenation of the 
sequence xo, zq: zi, . . . where we are identifying Ni with the set of binary sequences of length Mj. 

Claim 5.2 p is measure-preserving. 

Proof. By a standard uniqueness theorem for the extension of a measure from an algebra to the cr-algebra 
it generates, it suffices to verify that p~^[C] has the same measure as C for every clopen set C C 2'^. Every 
clopen set C C 2*^ can be partitioned into clopen sets of the form [r], where for some k < uj, £ Yli^^. N, 
f G 2'^ and r is the concatenation of sg, ■ • • > (These are simply the basic open sets [r] for which 

r has length Ylii<ki-^i + ^) ^^^^ some k < w.) Hence it suffices to verify m(p~^[H]) = A*(H) for r of this form. 
We have 

This proves the claim. □ 

Let g: Yl^^^ Ni Yli^^ N x 2'^ be the homeomorphism of ni<tj °°to graph of h given by ^(a;) = 
{x, h{x)). We have p[h] = P (i.e., the graph of h corresponds to P under p). 

Claim 5.3 For any Borel set B <Z2'^ 

Pip{B)=pi{g-'[p-'[B]]) 

and similarly for outer measure. 
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Proof. Since the range of g is tlic graph of h. we have 

^^ {g-\p-'[B]]) = /i {g-'[p-\B] C^h]) = p. {g-'[p-\B n P]]) . 

Similarly, since fxp concentrates on P, iJ.p{B) — ^p{B Ci P). Hence, it suffices to prove the claim for Borel 
subsets of P. 

Given s G Y[i<k define t/ G 2'' by tf = W{i){s{i)) for all i < k, and write r" = (so,ig, . . . , Sk-itl_-^). 
We have iip{[r']) = Ili<k^'^''- Also, p-^[[r']] = [s] x [t'j and = x [^1] = W, so 

M (fl'"^^""^ [['"*]]]) = m(W) = ni<fc Thus, the claim holds for basic open sets of the form [r*]. Every 

clopen subset of P is partitioned by such sets, so the claim holds for all clopen sets, and hence, as in the 
proof of Claim 5.2, for all Borel sets. This proves the claim. □ 

Now we prove Theorem 5.1 in the case that B C 2'^ has outer measure one. It follows from the usual 
Lowenheim-Skolem arguments that if we let B^ = V^" fl B then there will exist a < ui2 such that B^ G V^" 
and 

yVa, |_ j^^ Yias outer measure one. 

Letting A = p~^{Ba) (which has outer measure one by Claim 5.2) in [RS, Proposition 2.6] cited above and 
using Claim 5.3, we have that 

yVa+i j_ jj^g outer measure one. 

Because Q is proper, the remainder W^^/Ya+i of the forcing is isomorphic in to a countable support 

iteration of Q and hence preserves outer measure. It follows that in the final model V^"^^ , B has fip outer 
measure one. 

Now in the case that B has outer measure less than one, replace it hj B' = Q + B where Q is a countable 

dense subset of 2". Then B' has outer measure one, and so we know there exists a measure zero perfect P 
such that B' has positive pp outer measure. Hence for some q € Q we have that q + B has positive pp outer 
measure. But then, B has positive p,q+p outer measure. 

This completes the proof of the theorem. □ 
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